Enumeration of some two-line arrays by extent
نویسندگان
چکیده
منابع مشابه
Profiles of covering arrays of strength two
Covering arrays of strength two have been widely studied as combinatorial models of software interaction test suites for pairwise testing. While numerous algorithmic techniques have been developed for the generation of covering arrays with few columns (factors), the construction of covering arrays with many factors and few tests by these techniques is problematic. Random generation techniques c...
متن کاملEnumeration of Strength 3 Mixed Orthogonal Arrays
We introduce methods for enumerating mixed orthogonal arrays of strength 3. We determine almost all mixed orthogonal arrays of strength 3 with run size up to 100.
متن کاملEnumeration of Some Labelled Trees
In this paper we are interesting in the enumeration of rooted labelled trees according to the relationship between the root and its sons. Let Tn;k be the family of Cayley trees on n] such that the root has exactly k smaller sons. In a rst time we give a bijective proof of the fact that jTn+1;kj = ? n k n n?k. Moreover, we use the family Tn+1;0 of Cayley trees for which the root is smaller than ...
متن کاملExponential Riordan Arrays and Permutation Enumeration
We show that the generating function of the symmetric group with respect to five particular statistics gives rise to an exponential Riordan array, whose inverse is the coefficient array of the associated orthogonal polynomials. This also provides us with an LDU factorization of the Hankel matrix of the associated moments.
متن کاملComplete Enumeration of Two - Level Orthogonal Arrays of Strength D with D + 2 Constraints
Enumerating nonisomorphic orthogonal arrays is an important, yet very difficult, problem. Although orthogonal arrays with a specified set of parameters have been enumerated in a number of cases, general results are extremely rare. In this paper, we provide a complete solution to enumerating nonisomorphic two-level orthogonal arrays of strength d with d+ 2 constraints for any d and any run size ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1971
ISSN: 0097-3165
DOI: 10.1016/0097-3165(71)90032-x